- minimum cut set
- Охрана труда: минимальные прерывающие совокупности
Универсальный англо-русский словарь. Академик.ру. 2011.
minimum cut set
Смотреть что такое "minimum cut set" в других словарях:
Cut (graph theory) — In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. The cut set of the cut is the set of edges whose end points are in different subsets of the partition. Edges are said to be crossing the cut if they are… … Wikipedia
Minimum k-cut — In mathematics, the minimum k cut, is a combinatorial optimization problem that requires finding a set of edges whose removal would partition the graph to k connected components. These edges are referred to as k cut. The goal is to find the… … Wikipedia
Minimum wage law — is the body of law which prohibits employers from hiring employees or workers for less than a given hourly, daily or monthly minimum wage. More than 90% of all countries have some kind of minimum wage legislation.[1] Until recently, minimum wage… … Wikipedia
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Minimum wage — A minimum wage is the lowest hourly, daily or monthly remuneration that employers may legally pay to workers. Equivalently, it is the lowest wage at which workers may sell their labour. Although minimum wage laws are in effect in a great many… … Wikipedia
Max-flow min-cut theorem — In optimization theory, the max flow min cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum capacity which when removed in a specific way from the network causes the… … Wikipedia
Maximum cut — A maximum cut. For a graph, a maximum cut is a cut whose size is at least the size of any other cut. The problem of finding a maximum cut in a graph is known as the max cut problem. The problem can be stated simply as follows. One wants a subset… … Wikipedia
Final Cut Pro — Infobox Software name = Final Cut Pro logo=| developer = Final Cut Pro.png|48px| latest release date = June 26, 2008 operating system = Mac OS X genre = Video editing software| license = Proprietary | website =… … Wikipedia
Diamond cut — This article is about diamond cut styles. For a broader discussion of decorative diamonds, see Diamond (gemstone). Part of a series on Diamonds Material … Wikipedia
Crystal Ball (album set) — Crystal Ball Studio album by Prince Released January 29, 1998 … Wikipedia
Dedekind cut — (or Dedekind section ) It has been known since the Greeks that there is no ratio of numbers, a/b, that is equal to the square root of 2. But there is no maximum ratio whose square is less than 2, and no minimum ratio whose square is greater than… … Philosophy dictionary
